Reactive Planning-Driven Approach to Online UAVs Mission Rerouting and Rescheduling

The presented problem concerns the route planning of a UAV fleet carrying out deliveries to spatially dispersed customers in highly dynamic and unpredictable environment within specified timeframe. developed model allows for predictive (i.e., taking into account forecasted changing weather conditions) reactive enabling contingency UAVs rerouting) delivery mission NP-hard problem) terms constraint satisfaction problem. Due need implement an emergency return base or handling ad hoc ordered deliveries, sufficient conditions have been developed. Checking that these are met cases be eliminated if they do not guarantee acceptable solutions, thereby allowing calculations sped up. experiments carried showed usefulness proposed approach DSS-based UAVs’ performed environment.